(N 

o 



in 



> 

in 

^1- 



% 



Tense SHn— algebras 

Aldo V. Figallo 



Universidad Nacional de San Juan. Instituto de Ciencias Basicas 
c3 . Avda. I. de la Roza 230 (O), 5400 San Juan, Argentina 



and 
Universidad Nacional del Sur. Departamento de Matematica 



CN ' Avda. Alem 1253, 8000 Bahia Blanca, Argentina 

O ■ Gustavo Pelaitajfl 

^ ' Universidad Nacional de San Juan. Instituto de Ciencias Basicas 

Avda. I. de la Roza 230 (O), 5400 San Juan, Argentina 

and 

Universidad Nacional del Sur. Departamento de Matematica 

Avda. Alem 1253, 8000 Bahia Blanca, Argentina 

gpelaitay@gmail.com 



Abstract 



**l • In 1982, L. Iturrioz introduced symmetrical Heyting algebras of or 

en 

O 



der n (or .Sf/re-algebras) . In this paper, we define and study tense 
5f/ra-algebras namely, S-f/n-algebras endowed with two tense opera- 



tors. These algebras constitute a generalization of tense Lukasiewicz- 
Moisil algebras. Our main interest is the duality theory for tense SHn- 
algebras. In order to do this, we requiere Esakia's duality for Heyting 
algebras and Goldblatt's duality for bounded distributive lattices with 



d • operations. 
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1 Introduction 

Classical tense logic is a logical system obtained from bivalent logic by adding 
the tense operators G (it is always going to be the case that) and H (it has al- 
ways been the case that) (see [TJ). Taking into account that tense algebras con- 
stitute the algebraic basis for the bivalent tense logic (see [HE]), D. Diaconescu 



1 G. Pelaitay dedicates this work to his wife, Marianela on the occasion of his 24th birth- 
day. 
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and G. Georgescu introduced in [2] tense MK-algebras and tense Lukasiewicz- 
Moisil algebras as algebraic structures for some many-valued tense logics. 
Starting with other logical systems and adding appropiate tense operators, 
we produce new tense logics. 

On the other hand, it has been showed that Post and Lukasiewicz-Moisil 
algebras are both Heyting algebras with operators. In both Lukasiewicz-Moisil 
and Post algebras a symmetry can be expressed in terms of the primitive 
operations. This led to the study of more general algebras, called symmetrical 
Heyting algebras of order n (or SiJn-algebras) (see 0, [7J [8j [12]). In the 
present paper we define and study tense SH n-algebras, namely, SH n-algebras 
endowed with two tense operators. These algebras constitute a generalization 
of tense Lukasiewicz-Moisil algebras and thus, they can offer an algebraic 
framework in order to develop some tense propositional SHn-logics. 

2 Preliminaries 

In this section, in order to simplify reading, we summarize the fundamental 
concepts we use. 

Recall that Sofronie-Stokkermas [12] introduce the category SHn of SHn- 
algebras and SH n-homomorphisms, where a SH n-algebra is an algebra (A, V, A, — > 
, ~, 0, 1, Si, . . . , S n -.i) such that the reduct (A, V, A, — >, ~, 0, 1) is a symmetric 
Heyting algebra (see PHI E]) and Si, ... , S^-i are unary operators defined on 
A fulfilling the following equalities: 

(51) S i (xAy) = S i {x)AS i (y). 

(52) S t (x -». y) = A n k=i (S k (x) -> S k (y)). 

(53) Si(Sj(x)) = Sj(x), for every i, j — 1, . . . ,n — 1. 

(54) S 1 (x)Vx = x. 

(55) Si(~ x) = ~ S n -i(x), for i = 1, . . . , n - 1. 

(56) Si(x) V -iSi(x) = 1, with -ix = x — > 0. 

In addition, this author extended Esakia duality [31 H] to the category 
SHnSp whose objects are SHn-sp&ces and whose morphisms are SHn-i unctions. 

Specifically, a STfn-space is a system (X, <, r, Si, . . . , s n _i,gr) such that 
(X, <, r) is an Esakia space, si, . . . , s n _i, g are continuous and for every x, y £ 
X the following conditions are satisfied: 



(El) If x < |/, then g>(y) < g(x). 
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(E2) g(si(x)) = s n -i(jg(x)). 

(E3) g{g{x)) = x. 

(E4) Sj(si(x)) = Sj(x). 

(E5) si(x) < x. 

(E6) x < s n _i(x). 

(E7) Sj(x) < Sj(a;) for every z < j. 

(E8) If x < y, then Sj(x) = Si(y). 

(E9) For all i = 1, . . . ,n — 1, a; < Si(x) or Sj + i(:r) < s. 

and a SPm-function from a SHn-spa.ce (X, <, r, Si, . . . , s n -i, g) into an- 
other (X', <', r', Si, . . . , s' n _ 1 ,g') is an Esakia morphism (continuos bounded 
morphism) / : X — y X ' such that preserve the operations S\, . . . , s n -i,g. Be- 
sides, he proved that SHn is dually equivalent to SHnSp. 

On the other hand, in [5] R. Goldblatt obtained a topological duality for 
bounded distributive lattices with operators, i.e. with a family of join-hemi- 
morphisms and/or meet-hemimorphisms. Now, we will describe this duality 
in the particular case of bounded distributive lattices endowed with two unary 
meet-hemimorphisms, G, H, which from now on will be called O-lattices. 

A gP-space is a triple (X, Rq, Rh) where X is a compact totally order- 
disconnected topological space (or P-space), Rq, Rh ^ X x X are decreasing 
and the following conditions are satisfied: 

(Rl) For every x G X, Rq X (x) and R H l (x) are closed subsets of X. 

(R2) For each U G D(X), G Rg (U),H Rh (U) G D(X), where 

G Rg {U) = {yeX: R G \y) C U}, H Rh (U) = {y G X : P^) C U} 
and D(X) is the set of all clopen increasing subsets of X. 

A gP-function from a gP-space (Xi, P^, Rhi) m to another one, (X 2 , Rg 2 ) 
Rh 2 )i is a continuous order-preserving function (or P-function) / : Xi — ¥ X 2 
which satisfies the following conditions: 

(rl) (ar, y) G R Gl implies (f(x), f(y)) G P Ga for x, y G X x . 

(r2) (y, f(z)) G Rq 2 implies that there is x G X\ such that (x, z) G Rc t and 
f(x) < y for z G Xi and y G X 2 . 

(r3) (x,y) G R Hl implies {f{x), f(y)) G R H2 for x,y G X 1 . 
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(r4) (y, f(z)) G Rh 2 implies that there is x G X\ such that (x, z) G Rh x and 
/(x) < y for z G Xi and y G X 2 . 

In [5] it was shown that 

(Gl) if (A,G,#) is an O-lattice and R$ C X(A) x X(A) is defined by 
p£ = {(P,F) G X(A) x X(A) : r _1 (F) C P} for T = G and T = H, then 
(X(^4), Rq, Rfj) is a gP-space, where X(A) is the set of all prime filters of A. 

(G2) if (X, Rq, Rh) is a gP-space, then (D(X), Gr g , Hr h ) is an O-lattice, 
where Gr g and f/# H are defined in (R2). 

Taking into account (Gl) and (G2) it is proved that the category of gP- 
spaces and gP-functions is dually equivalent to the category of O-lattices and 
their corresponding homomorphisms. 

3 Duality for Tense SHn— algebras 

In this section, we will study SH n-algebras endowed with two tense operators, 
more precisely: 

Definition 3.1 A tense SHn-algebra is an algebra (A, V, A, — >, ~, S\, . . . , S n ^±, G, 
H, 0, 1), where the reduct (A, V, A, —>, ~, Si, . . . , 5 n _i, 0, 1) is a SHn-algebra 
and G, H are unary operators on A verifying the following conditions: 

(Tl) G(l) = 1, P(l) = I, 

(T2) G{x A y) = G{x) A G{y), H(x A y) = H(x) A H{y), 

(T3) x < G(~ #(~ x)), x < H{~ G(~ x)), 

(T4) Si(G(x)) = G(Si(x)), Si(H(x)) = H(Si(x)), for i = 1, . . . , n - 1. 

By tSHn, we will denote the category of tense SH n-algebras and their 
corresponding homomorphims. 

Example 3.2 If (A, V, A, -*-,~,Si, . . . , £„_!, G, if, 0, 1) is a tense SHn- 
algebra in which satisfies the identity (xA ~ x) V (gV ~ y) = gV ~ y, then 
(A, V, A, ~, Si, . . . , S'n-i, G, H, 0, 1) is a tense Lukasiewicz-Moisil algebra (see 

mm- 

We will indicate a Priestley-style duality for tense SH n-algebras 

Definition 3.3 A t-space is a system (X, <, r, si, . . . , s n _i, g, Pg 5 Rh) where 
(X, <, r, si, . . . , s n _i, g) zs a SHn-space, (X, P G , Pjj) zs a gP -space and the 
following additional conditions are satisfied: 
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(tl) (x, y) G Rt implies (si(x), Si(y)) G Rt for T = G and T = H. 

(t2) (y,Si(z)) G Rt implies that there is x G X such that (x,z) G Rt and 
Si{x) < y for T = G and T = H. 

(tS) (g(x),y) G R G if and only if(g(y),x) G R H . 

Let tSp be the category whose objects are t-spaces and whose morphisms 
are SHn-i unctions which are also gP-functions. 

For every t-space (X, <, r, si, . . . , s n _i, g, i?o, -Rff) let D(X) be the set of 
all clopen increasing subsets of X. On D(X) the following operations can be 
defined: 

(a) V : D(X) x D{X) ->■ P(X) is defined by C/ V V := C/ U V, 

(b) A : D(X) x P(X) ->■ D(X) is defined hy U AV := U CiV, 

(c) ->: D(X) x P(X) ->■ £>(X) is defined hy U ^ V := {x e X : x < 
yemdy G U implies y G V}, 

(d) ~: D(X) ->■ P(X) is defined for every [/ G D(X) by ~ J7 := X \ g(U), 

(e) For every % = l,...,n — 1, «% : D(X) — ¥ D(X) is defined for every 
UeD{X)hyS l {U):=si\U). 

For every morphism of t-space tp : X — > X' let P(y?) : D(X') — >■ P(X) be 
defined by D(<p)(U) : = y?" 1 ^) for every J7 G D(X'). 

Lemma 3.4 T7ie functor D : tSP — >■ tSHn zs well-defined, i.e., the fol- 
lowing holds: 

(i) The algebra (D(X), V, A, — >■, ~, Si, . . . , S n -i, G Ra , H Rh , 0,X) is a tense 
SHn-algebra. 

(ii) If if : X — > X' is a morphism of t-spaces, then D(tp) : D(X') — ¥ D(X) 
is a morphism of tense SHn-algebras. 

Proof We shall only prove that for all U G D(X), (T3) and (T4) are 
satisfied. 

(T3) Let y G U and (z,y) G R G - Suppose that z G g{H Rll {~ U)). Then 
z = g(x) for some x G H Rh (~ U). From this last assertion, we infer 
that R~^~(x) C~ U. Besides, since g(x) G R G 1 (y), by (t3), we obtain 
that g(y) G R] I 1 (x) and so, g(y) G~ U. Hence, g(y) <£ g(U), which 
contradicts that y G U . Thus, z G~ H Rh {~ U), from which we conclude 
that R G \y) C~ H Rh (~ U). So, U C G Rg (~ #* w (~ [/)). Similarly, it 
is proved that U C H Rh (~ G Rg (~ U)). 
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(T4) Let Si(y) G Gr g (U) and (x,y) G Rg- Then, from (tl) we have that 
(si(x),Si(y)) G Rg- From this last assertion and (R2) we infer that 
Si(x) G U. Therefore, Si(Gn a {U)) C Gn G {Si{U)). On the other hand, 
let G Gn G (Si{U)) and (?/, Si(^)) G -Rg- Then by virtue of (t2), there is 
x G X such that (x,z) G ifc and Si(x) < y. This last assertion allows 
us to conclude that y G U. Similarly, it is proved that Si(H RlI (U)) = 
H RlI (Si(U)). This completes the proof. 

For every tense SH n-algebra (A, V, A, — >, ~, S±, . . . , S n -i, G, H, 0, 1) let X(A) 
(X(A), C, r, si, ..., s n _i, y, i?g, P#), where (X(A), C, r, si, ..., s n _i, p) is the Priest- 
ley space of the Sif n-algebra A (see [T2]) and P^, Rfj are defined in (Gl). 

For every morphism of tense Sifn-algebras / : A — > A' let -X"(/) : -X"(^4') - > 
X(A) be defined by X(f)(F) := /"H-P 1 ) for every F G X(A'). 

Lemma 3.5 The functor X : tSHn — > tSp zs well-defined, i.e., the fol- 
lowing holds: 

(i) For every tense SHn-algebra {A, V, A, — >, ~, Si, . . . , S n -i, G, H, 0, 1), X(A) 
is a t -space. 

(ii) If f : A — > A' is a morphism of tense SHn-algebras, then X(f) : 
X(A') — > X(A) is a morphism of t-spaces. 

Proof We shall only prove that for all F, P G X(A), (tl),(t2) and (t3) are 
satisfied. 

(tl) It is a direct consequence of (Gl) and (T4). 

(t2) Let G-\si(F)) C P and considering E = {z G A : G{z) G F}. Then 
we have that A-^ ^ V </, for all finite subsets I C E, J C Si(A\ P). 
Indeed: Suppose that there is I C E 1 , J C ^(A \ P) finite subsets 
such that /\ I < V </• From this last assertion and (T2) we infer that 
G(/\I) G F. Since, G is increasing we obtain that G(\J J) G F. On the 
other hand, it is straightforward to prove that V^ G Si(A\P). From 
this last assertion, there is a G A \ P such that Si(a) = V J- Hence, 
G(Si(a)) G F. Then, from (T4) we have deduced that a G P, which 
is a contradiction. Therefore E is separated (see [HI page. 185]) from 
Si (A \ P), then from page. 186], there is Z G X(A) such that E CZ 
and Z fl 5j(A \ P) = 0. This last assertion allows us to conclude that 
Si(Z) C P and {Z, F) G P^. Similarly, it is proved (t2) for T = H. 

(t3) Let a G H~ l (P) and suppose that a ^ g(F). Then ~ a £ F. Besides, 
from (T3) we have that ~ a < G(~ fl"(a)). So, G(~ H(a)) G P. On the 
other hand, from the hypothesis we infer that G _1 (P) C g(P). Hence, 
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~ H(a) G g(P)- This last assertion allows us to conclude that H(a) ^ P 
which is a contradiction. Therefore, a G g(F) and so, g'(-F') G (i?^) _1 (P). 
The other implication is proved in a similar way. 

From Lemma 13.41 and 13.51 and taking into account the results indicated in 
|T2] we have 

Theorem 3.6 The categories tSHn and tSp are dually equivalent. 
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